Slave device bit sequence zero driver

ABSTRACT

A slave device to be connected to a master device by a data line comprises circuitry that, in response to receiving a command from the master device, drives a bit sequence comprising at least one zero.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application is a continuation application claiming priority under 35 USC 120 from co-pending U.S. patent application Ser. No. 12/935,590 filed on Sep. 30, 2010 by Duane Martin Evans and entitled MULTI-DROP SERIAL BUS WITH LOCATION DETECTION AND METHOD, the full disclosure of which is hereby incorporated by reference.

BACKGROUND

The present disclosure relates generally to systems that have modular devices interconnected to a digital device using serial bus protocols. It is often desirable to detect the physical location of devices that are attached along a serial bus. This can be desirable where it is intended for different devices to occupy a certain designated physical position along the serial bus.

Some devices that are configured to connect to a serial bus can be considered “smart” devices, and include a microcontroller and associated built-in systems to determine the location of the device on the bus. However, other devices that are configured to attach to a multi-drop serial bus are considered “dumb” devices, having no microcontroller or other system for independently determining their physical location. Nevertheless, it can be desirable to determine the physical location of these types of dumb devices on the bus. For example, in a printing system with Non Volatile Memory-enabled ink supply devices attached to a serial bus, it can be desirable to detect whether specific ink color cartridges have been misinstalled or swapped, potentially causing ink mixing. Such ink supply and other similar serial bus devices ordinarily do not include a microcontroller and the additional circuitry needed to determine their own location, and providing such would add complexity and cost to the devices.

Other approaches to detecting the physical location of dumb devices along a serial bus that have been used involve mechanical keying or additional wiring. These approaches tend to add mechanical and electrical complexity and cost to such systems.

BRIEF DESCRIPTION OF THE DRAWINGS

Various features and advantages of the present disclosure will be apparent from the detailed description which follows, taken in conjunction with the accompanying drawings, which together illustrate, by way of example, features of the present disclosure, and wherein:

FIG. 1 is a schematic diagram of one embodiment of a serial bus system that is configured for location detection of dumb devices in accordance with the present disclosure;

FIG. 2 is a flowchart showing the logical steps in one embodiment of a method for detecting the location of devices on a serial bus in accordance with the present disclosure;

FIG. 3 is a diagram of two alternative data read sequences that can be used in accordance with an embodiment of a method for detecting the location of devices on a serial bus in accordance with the present disclosure;

FIG. 4 is a graph of voltage versus slave device address showing a monotonic response curve indicating correct positioning of devices along an embodiment of a serial bus having a location detection system in accordance with the present disclosure; and

FIG. 5 is a graph of voltage versus slave device address showing an irregular response curve indicating incorrect positioning of devices along an embodiment of a serial bus having a location detection system in accordance with the present disclosure.

DETAILED DESCRIPTION

Reference will now be made to exemplary embodiments illustrated in the drawings, and specific language will be used herein to describe the same. It will nevertheless be understood that no limitation of the scope of the present disclosure is thereby intended. Alterations and further modifications of the features illustrated herein, and additional applications of the principles illustrated herein, which would occur to one skilled in the relevant art and having possession of this disclosure, are to be considered within the scope of this disclosure.

As is well known, a serial bus is a subsystem that transfers data between a master digital device, such as a computer or microcontroller, to a group of components that are attached to the bus in series. Early computer buses were literally parallel electrical wires with multiple connections, but the term is now used for any physical arrangement that provides the same logical functionality. Modern computer buses can use both parallel and bit-serial connections, and can be wired in either a multi-drop (electrical parallel) or daisy chain topology, or connected by switched hubs, as in the case of a universal serial bus (USB). A serial bus can logically connect several peripherals over the same set of wires, and transmits data to the devices in series—that is, sending data one bit at one time, sequentially. This is in contrast to parallel communication, where all the bits of each symbol are sent together. Each serial bus defines its set of connectors to physically plug devices, cards or cables together. Serial computer buses have become more common as improved technology enables them to transfer data at higher speeds.

As noted above, it can be desirable to detect the physical location of a device resident on a multi-drop serial bus where the device itself has no system for independently determining its location. Advantageously, a system and method have been developed for detecting the location of physical devices on a multi-drop serial bus that differentiates the devices electronically, and does not increase the number of wires in the bus. A schematic diagram of one embodiment of a serial bus is shown in FIG. 1. This bus includes multiple slave devices 110 a-d (labeled A1-A4) that are connected to a master device 112 on the serial bus. The master device can be any type of microcontroller, such as a digital ASIC. Power is provided to each slave device from the power supply of the device via a voltage source 115 (e.g. at a level of 3.3 V) connected between a power line 114 and a ground line 116. Each slave device 110 includes a non-volatile memory circuit 130, which can store information such as the digital address for the slave device, an identification bit, etc.

The slave devices are all connected in series to a data line 118 and clock signal line 120 that are also interconnected to the master device 112. A data voltage V (e.g. 3.3 V) is provided on the data line 118 between a data voltage source 119 and the ground line 116. A pull-up resistor 122 is included in the data line 118 to keep the data line in a high logic state when the bus is idle.

The serial bus shown in FIG. 1 is a type of 12C serial bus. An 12C (Inter-Integrated Circuit) bus provides a communication link between integrated circuits. An 12C bus typically consists of 2 active wires and a ground connection. The active wires, called DATA and CLK (CLOCK), are initially bi-directional. Every device hooked up to the bus has its own unique address, and can be a receiver and/or transmitter, depending on the functionality of the devices. In the embodiment of FIG. 1, the slave devices are not provided with the capability of initiating data transfer.

In operation, the master device will first issue a START command, which acts as an ‘attention’ signal to all of the connected slave devices. The master device will then send a byte including the address of the device that the master desires to access, and a bit that provides an indication of whether the access is a read or write operation.

After receiving the address byte, all slave devices will compare it with their own address. If it doesn't match, the slave device will simply wait until the bus is released by a subsequent STOP condition that is initiated by the master device. If the address matches, however, the circuitry of the slave device will produce an acknowledge (ACK) response signal, which is returned on the DATA line.

Once the master receives the acknowledge signal, it can start transmitting or receiving DATA to or from the slave device. Those of skill in the art will be familiar with the clock synchronization and data transfer arbitration methods that govern the transfer of data on an 12C bus. When all is done, the master device will issue a STOP condition, which is a signal that the bus has been released and that the connected slave devices may expect another transmission to start any moment.

An 12C bus can allow more than one device to be active in initiating data transfers. That is the case in the embodiment of FIG. 1. In typical operation, clock signals and data signals are provided in series from the master device 112 via the clock signal line 120 and data line 118, while operational voltage for the slave devices is provided between the voltage source line 114 and ground line 116. These four lines are the common conductors in this embodiment of an 12C serial bus. However, the slave devices 110 are dumb devices, as discussed above, and do not include circuitry that allows them to determine their physical position along the bus and relay that information to the master device 112. For the master device to electronically determine the locations of the devices, additional conductors in the bus would normally be involved.

Advantageously, a resistive voltage divider network is provided in this serial bus, along with circuitry coupled to the bus that allows electronic determination of the respective physical positions of the devices 110. Specifically, this bus includes a series of divider resistors 124 a-d on the data line 118, and adds a connection 118 a from the data line to an analog-to-digital converter (ADC) 126. This configuration creates a ladder divider network that causes the voltage of a signal from each device 110 to vary depending upon the physical position of the device. For example, a signal from device A4 will pass through four of the divider resistors 124, while a signal from device A1 will pass through only one of the divider resistors 124. If both signals begin at the same voltage level, the signal from A4 will be at a higher voltage than that from A1 when both are sampled by the ADC. The ADC 126 includes circuitry that converts an analog voltage into a digital signal indicative of the voltage level. This digital signal is used by the master Device to electronically differentiate the physical location of the slave devices 110 on the bus based upon the voltage level of signals from the slave devices.

The ADC 126 can be a dumb device, like the slave devices 110, and receives control signals from and provides data to the master device 112 via a communication link 132 (which can be another communication bus). While the ADC is shown as a device separate from the master device, the ADC can be part of the master device physically, or it can be in a separate location. The ADC and the ladder divider network are designed to operate outside the data transfer voltage range of the master device 112, so as not to interfere with normal data transfer, yet to allow differentiating location by detecting the voltage order of the devices on the bus when communicating digitally with them. For example, the master device 112 can be configured to operate with a lower threshold data transfer voltage of 1 V, so that any signals at levels below 1 V are ignored. However, the master device 112, using the converted voltage from the ADC 126, can be configured to distinguish between specific signals that are below 1 V and some amount above zero (e.g. 100 mv) to allow positional identification. Each divider resistor 124 has a resistance sufficient so that the voltage created between the sum of the divider resistors 124 and the pull-up resistor 122 is a voltage below the low voltage threshold. However, the resistance of the divider resistors is small enough so that data signals from the master device during normal operation are not compromised. In one embodiment, the divider resistors each have a resistance of about 51 ohm, though this is only one of many resistance levels that can be used. Moreover, the divider resistors in a given group can have different resistance levels, as discussed below.

As noted above, each slave device 110 has a unique digital address. This digital address can be stored in the memory circuit 130 of the respective slave device. The master device also includes a memory location 128 (labeled MM) in which the digital addresses of the slave devices are stored. A flowchart outlining the logical steps in one embodiment of a method for detecting the location of devices on a serial bus like that shown in FIG. 1 is provided in FIG. 2. In general, the master device 112 is programmed to write a data byte to each slave device, then query each slave device in sequence, using each device's unique digital address, to return the data byte. The data byte is specifically selected to include at least one zero bit. This zero bit provides a low voltage signal that the ADC can convert to a digital value for use by the master device. The master device reads this digital value, which is correlated with the slave device address, and can then determine whether the slave devices are positioned in the correct order.

The steps in one embodiment of this process are outlined in more detail in the flowchart of FIG. 2. The programming of the master device 112 first sets a variable “I” equal to 1, and a variable “N” equal to the maximum number of slave devices that can be attached to the bus. (step 202) Next, the master device initiates communications with slave device “I”, which initially will be the first slave device. (step 204) The communications initiation process can follow a standard 12C protocol, which involves first sending a START pulse, as discussed above. Following the bus data transfer protocol, the master device then writes a data byte to a specified memory location (130 in FIG. 1) of the particular slave device. (step 206) This memory location is referred to as the “Scratch Address”. This data byte can comprise, for example, the digital sequence 00000000 (represented by the hexadecimal “0×00” in step 206). This sequence is useful because 0 digits are represented by low voltage pulses, but will not have a true 0 value when the slave device drives the bus. The data byte can have a different sequence, so long as it includes at least one data zero. Upon receiving and storing this data byte at the Scratch Address in its memory, the slave device will send an acknowledge pulse, which the master device receives by reading the data node voltage. (still step 206).

Once the data byte has been written to the Scratch Address, the master device 112 then initiates a read sequence to read the data byte from the Scratch Address. (step 208) This read process includes several substeps, illustrated in FIG. 3, which provides an example of a bit sequence that can be transmitted during this process. Viewing FIG. 3, the START signal 302 is a two pulse sequence that alerts all slave devices to prepare to receive a signal. Following the START signal, the master device will then transmit a byte that includes the address of the slave device to be accessed. As shown in FIG. 3, this byte can include multiple parts. The first four digits 304 of the address byte can be a device type identifier. In the embodiment shown in FIG. 3, these digits are 1010, which identifies the device as a non-volatile memory device. Those of skill in the art will recognize that other device type identifiers can be used for different types of devices that can be connected to a data bus. The next three digits 306 can represent the specific address of the slave device to be accessed. Those of skill in the art will recognize that a three digit address group will allow up to eight different digital addresses, which can be sufficient for many devices. If more slave devices are to be used, a longer address sequence can be used and provided in this first byte. The last bit 308 of this byte is a Read/Write bit, which in this case is set to 1 to indicate that the master device intends to read data from the slave device.

Upon receiving this first byte that is transmitted from the master device, the slave device that recognizes the address sequence 306 will send an acknowledge pulse 310 on the DATA line. As noted above, under the standard 12C protocol, slave devices that do not recognize the address sequence do not respond, and will ignore all subsequent transmissions until after the next STOP signal is sent.

Upon receiving the acknowledge pulse 310, the master device will then transmit an address byte 312. This address byte includes the Scratch Address, and indicates that the master device wants to read the data that is stored at the Scratch Address. As noted above, the data stored at the Scratch Address is the data byte that includes at least one data zero, which the master device previously wrote to the Scratch Address memory location in step 206. Upon receiving the address byte, the slave device will send another acknowledge pulse 314.

At this point two things happen. First, the slave device will begin to drive the DATA line 118, and will transmit the data byte sequence 316 that is stored at the Scratch Address. At the same time, the master device will prompt the ADC 126 to read the voltage on data line 118 a. This reading step can happen in at least two different ways, as indicated by the branch at this point in the flow chart of FIG. 2. The first approach to the reading step involves a continuous read. In this approach, the ADC reads the data node voltage repeatedly (step 210) until it receives a voltage signal that is within a specified voltage window (step 212).

As noted above, the specified voltage window for slave device location detection is a voltage range outside the data transfer voltage range, such as below a lower threshold voltage of 1 v, for example, and above zero by some amount, such as 100 mv. During normal data transfer, the data line is pulled to 0 v for a data zero, and some value above the threshold voltage for a data 1. Consequently, any pulses that have a voltage that falls between these values are recognized as data zeros by the master device. However, the ADC can be configured to convert analog voltage pulses on the data line 118 a that are below the data threshold and above zero by some amount into digital signals indicating the specific analog voltage level. Advantageously, while a data zero that is recognized by the master device will have a voltage that is zero, when the data line is driven by a slave device and the slave device transmits a data zero, the voltage will be below the threshold but above true zero, which is within the desired voltage window or range for location detection. Moreover, by virtue of the resistor divider network, these voltages will vary depending upon the device location from which they are transmitted.

In the continuous read approach, the ADC 126 will sample voltage pulses on the data line 118 a at some sampling rate that is higher (usually at least 2 times higher) than the bit rate on the data line. This higher sampling rate ensures that each bit pulse will be sampled. If a voltage pulse is not within the voltage window discussed above (as determined at step 212), the read process (step 210) will repeat. This will continue until the ADC detects a voltage pulse that is within the voltage window for location detection.

This continuous read approach is illustrated in FIG. 3, wherein a series of hollow arrows 322 indicate repeated reading of the voltage on the data node by the ADC. This reading step will continue until the desired low voltage signal is received. So long as the data byte 316 that is driven by the slave device includes at least one data zero, this will provide at least one low voltage signal, within the voltage window, as determined at step 212. The master device can be programmed not to expect a valid return signal on the data line during the location detection routine—i.e., to ignore the data byte. Alternatively, the master device can be programmed to compare the data byte with the byte that was originally written by the master device to the scratch address, to verify that there has not been an error. In accordance with the standard 12C protocol, at this point in the process no acknowledge pulse is generated, as indicated at 318 in FIG. 3. The master device can then provide a STOP signal pulse 320, returning the bus to an idle condition, ready to proceed with subsequent data exchange, as indicated at 326.

As an alternative to the continuous read approach, the reading step can be timed to only read the return signal voltage when the slave device is driving data zeros. (step 216) This approach is also illustrated in FIG. 3. In this alternative, the system is programmed so that ADC will read the data node only when the slave device is driving a zero (representing the data byte). Because the sampling rate is faster than the bit rate on the bus, the timing of voltage sampling can be very accurately selected. Also, because the bit sequence of the data byte 316 is known, the moment of voltage sampling can be accurately timed to coincide with a point at which a data zero of the data byte is being transmitted by the slave device. In one embodiment, the ADC read has been successfully timed to coincide with transmission of the fourth bit of the data byte. Thus, so long as the fourth bit is a data zero, the timed read will be successful for location detection. Where, as here, the data byte represents all zeros, the timed approach is even more simplified.

The timed data read approach is represented by the solid read arrow at 324 in FIG. 3. This arrow represents that the ADC read step is performed only once in the timed approach, rather than repeatedly in the continuous read approach (represented by arrows 322). Because the ADC read is timed to coincide with a data zero driven by the slave device, the voltage of the returned signal will fall within the specified voltage window and no additional step is needed to verify this.

Whether the continuous or timed method is used, once the ADC 126 has read the voltage of the data line 118 a when the slave device was driving a data zero, the analog voltage value that the ADC detected will be converted to a corresponding digital value. The master device 112 can then read this digital value (via the communication link 132) and store it in memory 128 in a location corresponding to the device address, which can be represented in this case by the “I” value. (step 214) Stated differently, the master device writes a predetermined data byte to a slave device with a particular address, then prompts the slave device to transmit the data byte, and reads a digital signal from the ADC that represents the voltage of a data zero of the data byte, and stores that value in memory associated with the slave address.

Returning to FIG. 2, following reading of the data byte (316 in FIG. 3) from the slave device, the system will then increment the “I” value and repeat the process for each slave device, that is, until I=N. (Step 220). Because of the resistor divider network, the exact voltage level of the zero bit of the data byte that is returned will depend upon the physical location of the slave device along the bus. Once an ADC voltage read of the data byte from each slave device has been completed, a complete array of the voltage values and corresponding “I” values or addresses of the slave devices will be contained in memory in the master device. The master device can then analyze the voltage values with respect to their addresses to determine whether the slave devices are in order. (step 224) This involves unshuffling or arranging the voltage values in order of the identity of the slave device (the value of “I” being a surrogate for the device identity or address) and then viewing the particular voltage value that was returned in the above steps.

Two graphs representing the results of this unshuffling process are provided in FIGS. 4 and 5. The graph 400 of FIG. 4 represents the type of results that are expected when the slaves devices are in the proper locations, and the graph 500 of FIG. 5 represents an out of order condition. Each of the data point boxes 402-408 represent voltage values that correspond to specific slave device identities or addresses A1-A4. In this analysis, the order of the addresses A1-A4 corresponds to the desired order of location of the slave devices along the bus. These voltage values are all below the data transfer threshold voltage 410, and above some minimum voltage threshold 418, such as 100 mv.

When the slave devices are all in the proper physical location along the bus, the data points of this graph will substantially line up to produce a monotonic function, represented by the curve line 412. Where the divider resistors (124 in FIG. 1) all have the same resistance value, this curve will tend to be logarithmic in shape. Those of skill in the art will recognize that resistance values can be selected to cause this curve to be substantially linear. In any event, where the slave devices are in the proper order, the curve will be monotonic, with the voltage values ascending or descending with the slave devices in order, depending upon the order of sampling. This monotonic function is created because the resistor divider network produces an incremental change in voltage depending upon the location on the bus of the respective slave device. While the curve 412 shown in FIG. 4 is a rising curve, it could also be a falling curve if the query order of the slave devices is reversed.

The spacing 414 of the nominal voltages (i.e. the voltage level or range that is to be provided by each device) is arbitrary, and can be selected to prevent noise from indicating a false order. For example, if the circuit can produce noise that could shift the voltage results by 100 mv, the spacing 414 of the nominal voltages can be selected to be 200 mv, so that signal noise will not provide a false order. The spacing of the nominal voltages depends in part upon the resistance of each of the divider resistors (124 in FIG. 1). Resistors with a resistance of 51 ohm have been used in a system having four slave device positions on a serial bus with an operating voltage of 3.3 V. This configuration provides nominal voltage spacing of about 200 mv between the slave device signals. The range of variability of the value of each data point is represented by the vertical dimension of the square data point boxes 402-408. This nominal spacing 414 of the data values helps keep the data point spacing 416 greater than zero, to ensure that the actual order will be represented.

Returning to FIG. 2, the monotonic curve 412 shown in FIG. 4 indicates that the slave devices are in order. Consequently, the query at step 224, whether any devices are out of order, will produce a negative answer, and the system will return a positive indication of slave device order. (step 228) However, if the slave devices are out of order, a graph like the graph 500 of FIG. 5 can be created. In this graph, the curve 510 that is produced by the data points 502-508 is not a monotonic function. Based upon this curve, either device A2 and A4 are out of order, or all devices are out of order because the voltage values are not consistently rising or falling. When such a situation occurs, the query at step 224 of FIG. 2 will indicate that at least one device is out of order. In this condition, the system can be programmed to produce an error message to the user (step 226), allowing remedial action to be taken. The system could also be programmed to provide a more detailed error message that indicates the apparent nature of the error—e.g., which devices appear to be out of order, etc.

The location detection sequence outlined in FIG. 2 can be performed repeatedly at timed intervals, or based upon triggering events. Naturally, where the sequence is performed and an out of order signal is returned, the system can be programmed to repeat the process until a success signal is received.

The system and method disclosed herein thus allows detection of the location of dumb slave devices along a serial bus without the addition of more conductors in the bus, or additional location detection circuitry in the slave devices. Location detection occurs when the slave device is driving the data line with a data string including at least one data zero. By virtue of the divider resistor network, the voltage of the data zero portion of the signal received from each slave device will vary depending upon the physical location of the device. This allows a specialized circuit in communication with the data line and an analog-to-digital converter to differentiate the location of each device.

While a low voltage example has been given, it should be recognized that a similar process can be followed using signals that are above a high voltage threshold of the master device. For example, the master device can have an upper voltage threshold of 5 volts for data transfer, and can be configured to ignore signals above that voltage. Accordingly, the process described above can be configured to operate within a voltage range that is above 5 V (e.g. from 6-8 V), the resistor divider network comprising resistors having resistance values that will provide the desired positional voltage stepping function within this higher voltage range. This system and method thus provides a serial data bus divider network that enables the electrical detection of the physical location of devices along a multi-drop serial bus by differentiating low (or high) voltage signals that are outside the voltage range of data transfer.

It is to be understood that the above-referenced arrangements are illustrative of the application of the principles disclosed herein. It will be apparent to those of ordinary skill in the art that numerous modifications can be made without departing from the principles and concepts of this disclosure, as set forth in the claims. 

What is claimed is:
 1. An apparatus comprising: a slave device to be connected to a master device by a data line, the slave device comprising: circuitry that, in response to receiving a command from the master device, drives a bit sequence comprising at least one zero.
 2. The apparatus of claim 1, wherein the bit sequence comprises all zeros.
 3. The apparatus of claim 1, wherein the bit sequence comprises a data byte.
 4. The apparatus of claim 1, wherein the slave device comprises an ink cartridge.
 5. The apparatus of claim 1, wherein the slave device has no system for independently determining his location along the data line and relaying location information to the master device.
 6. The apparatus of claim 1, wherein the at least one zero in the bit sequence is located to correspond to a predefined timed voltage sampling by the master device.
 7. A print cartridge comprising: a supply of ink; circuitry that, in response to receiving a command from a master device along a serial bus, drives a bit sequence comprising at least one zero.
 8. The print cartridge of claim 7, wherein the bit sequence comprises all zeros.
 9. The print cartridge of claim 8, wherein the slave device has no system for independently determining his location along the data line and relaying location information to the master device.
 10. The print cartridge of claim 7, wherein the bit sequence comprises a data byte.
 11. The print cartridge of claim 7, wherein the slave device has no system for independently determining his location along the data line and relaying location information to the master device.
 12. The print cartridge of claim 7, wherein the at least one zero in the bit sequence is located to correspond to a predefined timed voltage sampling by the master device.
 13. A method comprising: receiving a start command from a master device along a serial bus; in response to receiving the start command, driving a bit sequence comprising at least one zero along the serial bus.
 14. The method of claim 13, wherein the bit sequence comprises all zeros.
 15. The method of claim 13, wherein the at least one zero in the bit sequence is located to correspond to a predefined timed voltage sampling by the master device. 